The M - triangle of generalised non - crossing partitions for the types

نویسندگان

  • C. Krattenthaler
  • Xavier Viennot
چکیده

The M -triangle of a ranked locally finite poset P is the generating function P u,w∈P μ(u,w)x rk uyrk w, where μ(., .) is the Möbius function of P . We compute the M triangle of Armstrong’s poset of m-divisible non-crossing partitions for the root systems of type E7 and E8. For the other types exceptDn this had been accomplished in the earlier paper “The F -triangle of the generalised cluster complex” [in: “Topics in Discrete Mathematics,” M. Klazar, J. Kratochvil, M. Loebl, J. Matoušek, R. Thomas and P. Valtr, eds., Springer– Verlag, Berlin, New York, 2006, pp. 93–126]. Altogether, this almost settles Armstrong’s F =M Conjecture, predicting a surprising relation between theM -triangle of the m-divisible partitions poset and the F -triangle (a certain refined face count) of the generalised cluster complex of Fomin and Reading, the only gap remaining in type Dn. Moreover, we prove a reciprocity result for this M -triangle, again with the possible exception of type Dn. Our results are based on the calculation of certain decomposition numbers for the reflection groups of types E7 and E8, which carry in fact finer information than the M -triangle does. The decomposition numbers for the other exceptional reflection groups had been computed in the earlier paper. As an aside, we show that there is a closed form product formula for the type An decomposition numbers, leaving the problem of computing the type Bn and type Dn decomposition numbers open.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Decomposition Numbers for Finite Coxeter Groups and Generalised Non-crossing Partitions

Given a finite irreducible Coxeter group W , a positive integer d, and types T1, T2, . . . , Td (in the sense of the classification of finite Coxeter groups), we compute the number of decompositions c = σ1σ2 · · ·σd of a Coxeter element c of W , such that σi is a Coxeter element in a subgroup of type Ti in W , i = 1, 2, . . . , d, and such that the factorisation is “minimal” in the sense that t...

متن کامل

Cyclic Sieving for Generalised Non–Crossing Partitions Associated to Complex Reflection Groups of Exceptional Type

We present the proof of the cyclic sieving conjectures for generalised non-crossing partitions associated to well-generated complex reflection groups due to Armstrong, respectively to Bessis and Reiner, for the 26 exceptional well-generated complex reflection groups. The computational details are provided in the manuscript “Cyclic sieving for generalised non-crossing partitions associated to co...

متن کامل

Non-crossing Partitions, Non-nesting Partitions and Coxeter Sortable Elements in Types a and B

First, we investigate a generalization of the area statistic on Dyck paths for all crystallographic reflection groups. In particular, we explore Dyck paths of type B together with an area statistic and a major index. Then, we construct bijections between non-nesting and reverse non-crossing partitions for types A and B. These bijections simultaneously send the area statistic and the major index...

متن کامل

Crossings and Nestings in Set Partitions of Classical Types

We study bijections { Set partitions of type X } −̃→ { Set partitions of type X } for X ∈ {A,B,C,D}, which preserve openers and closers. In types A, B, and C, they interchange • either the number of crossings and of nestings, • or the cardinalities of a maximal crossing and of a maximal nesting. In type D, the results are obtained only in the case of non-crossing and nonnesting set partitions. I...

متن کامل

triangle of the generalised cluster complex

The F-triangle is a refined face count for the generalised cluster complex of Fomin and Reading. We compute the F-triangle explicitly for all irreducible finite root systems. Furthermore, we use these results to partially prove the " F = M Conjecture " of Armstrong which predicts a surprising relation between the F-triangle and the Möbius function of his m-divisible partition poset associated t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006